$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,9 s 64 Mb стандардни излаз стандардни улаз

Збир експонената факторизације факторијела

Напиши програм који за дати број \(N\) исписује збир експонената (изложилаца степена) простих бројева који се добијају при растављању броја \(N!\) на просте чиниоце. На пример, \(4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24 = 2^3 * 3^1\), те је тражени збир \(3+1=4\).

Улаз

Са стандардног улаза уноси се број \(N\) (\(1 \leq N \leq 10^7\)).

Излаз

На стандардном излазу приказати тражени збир експонената.

Пример 1

Улаз

4

Излаз

4

Пример 2

Улаз

6

Излаз

7

Образложење

\(6! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 = 2^4 3^2 5^1\), а тражени збир је 4+2+1=7.

Морате бити улоговани како бисте послали задатак на евалуацију.

Претходни Следећи